World-championship-caliber Scrabble
نویسنده
چکیده
Computer Scrabble programs have achieved a level of performance that exceeds that of the strongest human players. MAVEN was the first program to demonstrate this against human opposition. Scrabble is a game of imperfect information with a large branching factor. The techniques successfully applied in two-player games such as chess do not work here. MAVEN combines a selective move generator, simulations of likely game scenarios, and the B∗ algorithm to produce a world-championship-caliber Scrabble-playing program. 2001 Published by Elsevier Science B.V.
منابع مشابه
Scrabble on the TeraScale
There is also a lack of useful statistics for Scrabble players. James Cherry, author of an on-line Scrabble computer, simulated 5000 games and presented a body of statistics on it such as means, modes and standard deviations of winning game scores, aggregate game scores, highest scoring moves, number of bingoes per game, number of moves per game, and others. Statistics invaluable to wordgame pr...
متن کاملA World Championship Caliber Checkers Program
The checkers program Chinook has won the right to play a 40-game match for the World Checkers Championship against Dr. Marion Tinsley. This was earned by placing second, after Dr. Tinsley, at the 1990 U.S. National Open, the biennial event used to determine a challenger for the Championship. This is the first time a program has earned the right to contest for a human World Championship. In an e...
متن کاملFirst Results from Using Game Refinement Measure and Learning Coefficient in Scrabble
This paper explores the entertainment experience and learning experience in Scrabble. It proposes a new measure from the educational point of view, which we call learning coefficient, based on the balance between the learner’s skill and the challenge in Scrabble. Scrabble variants, generated using different size of board and dictionary, are analyzed with two measures of game refinement and lear...
متن کاملFramework for Constructive Computer Game toward Empowering the Future Generation
The world of today has undergone a technological revolution that has drastically transformed society. The world is now accessible to every age group. One common application of modern computing among the younger generation is computer games. Although there are some advantages, many researchers have shown that they may be somewhat harmful to the growth and development of children. In this paper, ...
متن کاملIdentifying Keys to Win in the World Karate Championship
Background. Studies in this domain help focus on the techniques with high application to improve the point attainment, without providing points for the other opponents. Objectives. The purpose of this study was to analyze and investigate the most common scoring techniques used and the highest intensity competition times that have been fulfilled by the champions of the World Karate Leagues 2019...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Artif. Intell.
دوره 134 شماره
صفحات -
تاریخ انتشار 2002